Digite uma palavra ou frase em qualquer idioma 👆
Idioma:
Tradução e análise de palavras por inteligência artificial ChatGPT
Nesta página você pode obter uma análise detalhada de uma palavra ou frase, produzida usando a melhor tecnologia de inteligência artificial até o momento:
- como a palavra é usada
- frequência de uso
- é usado com mais frequência na fala oral ou escrita
- opções de tradução de palavras
- exemplos de uso (várias frases com tradução)
- etimologia
O que (quem) é strongly connected component - definição
SUBGRAPH OF A DIRECTED GRAPH CONTAINING PATHS IN BOTH DIRECTIONS BETWEEN EACH PAIR OF VERTICES
Strongly Connected Components; Strongly connected components; Strongly connected graph; Strongly connected; Condensation (graph theory); Strongly-connected component; Strongly-connected components; Diconnected component; Condensation (graph); SCC (graph theory)
![The yellow [[directed acyclic graph]] is the condensation of the blue directed graph. It is formed by contracting each strongly connected component of the blue graph into a single yellow vertex.](https://commons.wikimedia.org/wiki/Special:FilePath/Graph Condensation.svg?width=200 "The yellow [[directed acyclic graph]] is the condensation of the blue directed graph. It is formed by contracting each strongly connected component of the blue graph into a single yellow vertex.")
strongly connected component
(SCC) A subset, S, of the nodes of a directed graph such
that any node in S is reachable from any other node in S and S
is not a subset of any larger such set. SCCs are {equivalence
class}es under the transitive closure of the "directly
connected to" relation.
(1995-02-06)
Tarjan's strongly connected components algorithm
GRAPH THEORY ALGORITHM
Tarjan’s strongly connected components algorithm; Tarjan strongly connected components algorithm; Tarjan's SCC algorithm
Tarjan's strongly connected components algorithm is an algorithm in graph theory for finding the strongly connected components (SCCs) of a directed graph. It runs in linear time, matching the time bound for alternative methods including Kosaraju's algorithm and the path-based strong component algorithm.
Connected-component labeling
.png?width=200 "800px"){kind=tracking}
.png?width=200 "800px"){kind=tracking}
.png?width=200 "800px"){kind=tracking}
ALGORITHM FOR FINDING CONTIGUOUS SUBSETS OF PIXELS IN A DIGITAL IMAGE
Connected component labeling; Blob extraction; Region labeling; Blob discovery; Connected Component Analysis; Connected Component Labeling; Connected-component analysis
Connected-component labeling (CCL), connected-component analysis (CCA), blob extraction, region labeling, blob discovery, or region extraction is an algorithmic application of graph theory, where subsets of connected components are uniquely labeled based on a given heuristic. Connected-component labeling is not to be confused with segmentation.
Wikipédia
Strongly connected component
In the mathematical theory of directed graphs, a graph is said to be strongly connected if every vertex is reachable from every other vertex. The strongly connected components of an arbitrary directed graph form a partition into subgraphs that are themselves strongly connected. It is possible to test the strong connectivity of a graph, or to find its strongly connected components, in linear time (that is, Θ(V + E)).
